A congruence index for testing topological similarity between trees
نویسندگان
چکیده
MOTIVATION Phylogenetic trees are omnipresent in evolutionary biology and the comparison of trees plays a central role there. Tree congruence statistics are based on the null hypothesis that two given trees are not more congruent (topologically similar) than expected by chance. Usually, one searches for the most parsimonious evolutionary scenario relating two trees and then one tests the null hypothesis by generating a high number of random trees and comparing these to the one between the observed trees. However, this approach requires a lot of computational work (human and machine) and the results depend on the evolutionary assumptions made. RESULTS We propose an index, I(cong), for testing the topological congruence between trees with any number of leaves, based on maximum agreement subtrees (MAST). This index is straightforward, simple to use, does not rely on parametrizing the likelihood of evolutionary events, and provides an associated confidence level. AVAILABILITY A web site has been created that allows rapid and easy online computation of this index and of the associated P-value at http://www.ese.u-psud.fr/bases/upresa/pages/devienne/index.html
منابع مشابه
Comment on 'A congruence index for testing topological similarity between trees'
In response to comment on ‘A congruence index for testing topological similarity between trees’ Damien M. de Vienne1,∗, Tatiana Giraud1 and Olivier C. Martin2,3 1Univ Paris-Sud, Laboratoire de Recherche en Informatique, UMR8623, Orsay F-91405; CNRS, Orsay F-91405, 2Univ Paris-Sud, UMR8626, LPTMS, Orsay F-91405; CNRS, Orsay F-91405 and 3Univ Paris-Sud, UMR8120, Laboratoire de Génétique Végétale ...
متن کاملIn response to comment on ‘A congruence index for testing topological similarity between trees’
In response to comment on ‘A congruence index for testing topological similarity between trees’ Damien M. de Vienne1,∗, Tatiana Giraud1 and Olivier C. Martin2,3 1Univ Paris-Sud, Laboratoire de Recherche en Informatique, UMR8623, Orsay F-91405; CNRS, Orsay F-91405, 2Univ Paris-Sud, UMR8626, LPTMS, Orsay F-91405; CNRS, Orsay F-91405 and 3Univ Paris-Sud, UMR8120, Laboratoire de Génétique Végétale ...
متن کاملOn relation between the Kirchhoff index and number of spanning trees of graph
Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...
متن کاملTopological congruence between phylogenies of Anacanthorus spp. (Monogenea: Dactylogyridae) and their Characiformes (Actinopterygii) hosts: A case of host-parasite cospeciation
Cophylogenetic studies aim at testing specific hypotheses to understand the nature of coevolving associations between sets of organisms, such as host and parasites. Monogeneans and their hosts provide and interesting platform for these studies due to their high host specificity. In this context, the objective of the present study was to establish whether the relationship between Anacanthorus sp...
متن کاملMeasuring Stratigraphic Congruence Across Trees, Higher Taxa, and Time
The congruence between the order of cladistic branching and the first appearance dates of fossil lineages can be quantified using a variety of indices. Good matching is a prerequisite for the accurate time calibration of trees, while the distribution of congruence indices across large samples of cladograms has underpinned claims about temporal and taxonomic patterns of completeness in the fossi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Bioinformatics
دوره 23 23 شماره
صفحات -
تاریخ انتشار 2007